ارائه الگوریتمی برای زمانبندی جریان کار در محاسبات ابری مبتنی بر پیش بینی کیفیت سرویس ها

محاسبات ابری اخیراً به عنوان یک الگو برای میزبانی و تحویل سرویس ها بر روی اینترنت مطرح شده است. یک مسئله مهم در محاسبات ابری، زمان بندی جریان کار است. زمان بندی مناسب می تواند باعث بهبود کارایی سرورها و پردازنده ها در انجام کارها شود. برای استفاده بهینه از توان عملیاتی سرویس دهنده های موجود در محیط ابر روش های متعدد زمان بندی ارائه شده است. با وجود تنوع زیاد این روش ها در استفاده بهینه از منابع و زمان، اما در این الگوریتم ها توجه چندانی به وضعیت و سابقه استفاده از منابع نشده است. یعنی اینکه یک منبع در گذشته چه مقدار از کارهایی را که به آن ها تخصیص داده شده با موفقیت انجام داده و در انجام چه تعداد از کارها با شکست مواجه شده است. در این پایان¬نامه تلاش شده است با در نظر گرفتن استفاده منابع در گذشته و محاسبه قابلیت اطمینان هر منبع، توزیع بار مناسبی صورت گیرد. در روش جدید از ایده پیش بینی وضعیت سرویس دهنده بهره گرفته شده است. این پیش بینی شامل تخمین میزان شکست و سرعت انجام پردازش است. برای ارزیابی راهکار پیشنهادی، برنامه نویسی انجام شده و نتایج با نمونه های 50، 100و200 کار ارزیابی شده است. بررسی ما نشان می¬دهد که الگوریتم پیشنهادی به لحاظ زمان بندی و تعداد شکست ها نسبت به راهکارهای مشابه عملکرد بهتری دارد.